On the Camera Placement Problem
نویسندگان
چکیده
We introduce a new probing problem: what is the minimum number of cameras at fixed positions necessary and sufficient to reconstruct any strictly convex polygon contained in a disk of radius 1 if cameras only see the silhouette of the polygon? The optimal number only depends on the largest angle α of the polygon. If no two camera tangents overlap, 3π π−α cameras are necessary and sufficient. Otherwise, approximately 4π π−α cameras are sufficient. Reconstruction only takes time linear in the number of cameras. We also give results for the 3D case.
منابع مشابه
جانمایی دوربین در طراحی شبکههای فتوگرامتری صنعتی با استفاده از بهینهسازی تکاملی چندگانه
Nowadays, the subject of vision metrology network design is local enhancement of the existing network. In the other words, it has changed from first to third order design concept. To improve the network, locally, some new camera stations should be added to the network in drawback areas. The accuracy of weak points is enhanced by the new images, if the related vision constraints are satisfied si...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملController Placement in Software Defined Network using Iterated Local Search
Software defined network is a new computer network architecture who separates controller and data layer in network devices such as switches and routers. By the emerge of software defined networks, a class of location problems, called controller placement problem, has attracted much more research attention. The task in the problem is to simultaneously find optimal number and location of controll...
متن کاملVideo Surveillance System Camera Placement Optimization using Differential Evolution
The amount of Video Surveillance Systems around the world is continuously increasing, however, the usage of these systems in not the only choice how to solve security problem in many cases. The camera placement within the observed area is one of the most relevant problems within the new Video Surveillance System design. Some potential to automate the camera placement within the particular area ...
متن کاملMulti Objective Optimization Placement of DG Problem for Different Load Levels on Distribution Systems with Purpose Reduction Loss, Cost and Improving Voltage Profile Based on DAPSO Algorithm
Along with economic growth of countries which leads to their increased energy requirements,the problem of power quality and reliability of the networks have been more considered andin recent decades, we witnessed a noticeable growing trend of distributed generation sources(DG) in distribution networks. Occurrence of DG in distribution systems, in addition tochanging the utilization of these sys...
متن کاملOptimal Placement and Selection of Camera Network Nodes for Target Localization
The paper studies the optimal placement of multiple cameras and the selection of the best subset of cameras for single target localization in the framework of sensor networks. The cameras are assumed to be aimed horizontally around a room. To conserve both computation and communication energy, each camera reduces its image to a binary “scan-line” by performing simple background subtraction foll...
متن کامل